Hybrid Ant Colony Optimization in solving Multi-Skill Resource-Constrained Project Scheduling Problem

摘要

In this paper Hybrid Ant Colony Optimization (HAntCO) approach in solvingMulti--Skill Resource Constrained Project Scheduling Problem (MS--RCPSP) hasbeen presented. We have proposed hybrid approach that links classical heuristicpriority rules for project scheduling with Ant Colony Optimization (ACO).Furthermore, a novel approach for updating pheromone value has been proposed,based on both the best and worst solutions stored by ants. The objective ofthis paper is to research the usability and robustness of ACO and its hybridswith priority rules in solving MS--RCPSP. Experiments have been performed usingartificially created dataset instances, based on real--world ones. We publishedthose instances that can be used as a benchmark. Presented results show thatACO--based hybrid method is an efficient approach. More directed search processby hybrids makes this approach more stable and provides mostly better resultsthan classical ACO.